#include <iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
int n,q,a;
char s[50];
using namespace std;
int main() {
    cin>>n>>q;
    for(int i=0;i<q;i++){
        cin>>s;
        a=1;
        for(int j=0;j<strlen(s);j++){
            if(s[j]=='L')
                a=2*(a-1)+1;
            else
                a=2*(a-1)+2;
        }
        cout<<a<<endl;
    }

   return 0;
}
